Masala #0921

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 30 %

3.0 (Baholar 9)

Tosh uloqtirish

Tosh uloqtirish sporti bo‘yicha sportsmen Asilbek hozirda musobaqaga tayyorgarlik ko‘rayapti.
Navbatdagi mashq sifatida u toshni uzoqlikka otish, aniqrog‘i 0 nuqtadan turib $x$ nuqtaga otishni tanladi. Va albatta u buni 1 otishda bajarishi kerak. Asilbek toshni uzoqlikka otish uchun 3 ta: yo‘nalishni, $a$ hamda $b$ parametrlarni tanlaydi. Bunda u toshni tanlagan yo‘nalishida (o‘ngga yoki chapga) $a * b$ masofaga otadi.

Lekin bu mashq oson bo‘lmasligi uchun Asilbek $a$ va $b$ parametrlarni, $l_1 ≤ a ≤ r_1$ va $l_2 ≤ b ≤ r_2$ shartlarni qanoatlantirishini istaydi.

Sizning vazifangiz Asilbek 0 nuqtadan turib 1 urinishda toshni $x$ nuqtaga ota olishi uchun parametrlarni tanlab berish. To‘g‘ri javob bir nechta bo‘lsa istalganini chiqaring. Agar shartlarni qanoatlantiradigan parametrlarni tanlashning iloji bo‘lmasa “Impossible” deb chiqaring.

Kiruvchi ma'lumotlar:

Yagona qatorda beshta butun son - $x(−10^{12} ≤ x ≤ 10^{12})$ , $l_1,r_1(0 ≤ l_1 ≤ r_1 ≤ 10^{14})$ , $l_2, r_2(0 ≤ l_2 ≤ r_2 ≤ 10^{14})$ kiritiladi.

Chiquvchi ma'lumotlar:

Shartlarni qanoatlantiruvchi 3 ta: yo‘nalishni, $a$ va $b$ parametrlarni chiqaring.
Birinchi qatorda yo‘nalishni ingliz tilida chiqaring: Chapga - Left, O‘ngga - Right.
Ikkinchi qatorda $a$ va $b$ butun sonlarni chiqaring.
Shartlarni qanoatlantiruvchi parametrlar bir nechta bo`lsa, istalganini chiqaring. Bunday parametrlar mavjud bo‘lmasa “Impossible” deb chiqaring.

Misollar

#	input.txt	output.txt
1	-6 3 7 1 4	Left 6 1
2	4 2 2 3 4	Impossible
3	0 0 12 3 4	Right 0 3

Izoh:

1-testda, $x$ manfiy bo‘lgani uchun Asilbek chap tomonga otishi aniqdir. Bunda u $a = 6$ va $b = 1$ ni tanlay oladi. Chunki $3 ≤ 6 ≤ 7$ va $1 ≤ 1 ≤ 4$ . Xuddi shu sabab bilan u $a = 3$ va $b = 2$ ni tanlashi mumkin edi.

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin